package com.zhouyong.leetcode.二进制链表转整数1290;

import com.zhouyong.leetcode.ListNode;

/**
 * @Author 99
 * @Date 2022/9/30 16:58
 * @Version 1.0
 */
public class Test {

    public static void main(String[] args) {

        // 给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
        // 请你返回该链表所表示数字的 十进制值 。

        // 输入：head = [1,0,1]
        // 输出：5
        // 解释：二进制数 (101) 转化为十进制数 (5)

        ListNode node = new ListNode(0, new ListNode(1, new ListNode(1)));
        System.out.println(getDecimalValue(node));
    }

    public static int getDecimalValue(ListNode head) {
        // 二进制转为十进制
        StringBuilder stringBuilder = new StringBuilder();
        while (head != null) {
            stringBuilder.append(head.val);
            head = head.next;
        }
        return Integer.parseInt(stringBuilder.toString(), 2);
    }
}
